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@ Einrichtung zur Klassrf izierung eines Musters, insbesondere von einer Banknote Oder von einer 
Munze. 

@ Eine Einrichtung zur KJassifizierung eines Musters, 
insbesondere von einer Banknote Oder von einer 
Munze, weist ein Aufnahmesystem zur messtechnischen 
Erfassung von Vektoren eines Pruflings, ein Vorverarbei- 
tungssystem zur Transformation der gemessenen Vekto- 
ren in iokale Merkmalvektoren ALCi(l) und ein iemendes 
Klassifizierungssystem (8) zur Durchfuhrung mehrerer Pru- 
fungen auf. Bne erste Aktivitat (14) vergleicht in einer er- 
sten Prufung jeden der lokalen Merkmalvektoren ALCi(l) 
mit einer vektoriellen Sollgrdsse. Nur wenn die erste Pru- 
fung erfolgreich vertauft, verknupft die erste Aktivitat mit 
Hilfe von ersten Schatzungen, welche in einer Datenbasis 
abgespeichert sind, die lokalen Merkmalvektoren ALC(I) zu 
globalen Zeilen-Merkmarvektoren AGIi. In einer zweiten 
Prufung vergleicht eine dritte Aktivitat (18) die globalen 
Zeilen-Merkmalvektoren AGIi mit entsprechenden Sollgrfcs- 
sen und berechnet, sofem die zweite Prufung erfolgreich 
ist, einen einzigen globalen Rachen-Vektor AGF, von dem 
eine vierte Aktivitat (21) in einer dritten Prufung dessen D\- 
stanz nach Mahalanobis zu einem geschatzten Racherv- 
Vektor mit einem Sollwert vergleicht. Der Prufling ist sicher 
Massifiziert, wenn alle drei Prufungen erfolgreich vertaufen. 
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Beschrelbung 

Die Erfindung bezieht sich auf eine Einrichtung zur Klassifizierung eines Musters, insbesondere von 
einer Banknote oder von einer Munze, der im Oberbegriff des Anspruchs 1 genannten Art 
5 Solche Bnrichtungen werden vorteilhaft in Verkaufsautomaten, Geldwechselautomaten und derglei- 
chen mehr verwendet, wo einerseits nach dem Wert, beispielsweise zwischen Ein-, Zwei- und FOnf-Dol- 
lar-Noten, und/oder anderseits zwischen Originalen und Kopien (Falschungen) klassifiziert wird. 

Es ist bekannt, Intensitatswerte einer von Bildpartien eines PrOflings reflektierten elektromagnetischen 
Strahlung so aufzubereiten, dass der PrOfling mit einer Pixelmatrix (EP 0 067 898 B1) eines Originals 
10 verglichen werden kann, oder dass Unterschiede zu einem Original in Form eines Winkels zwischen 
zwei n-dimensionaien Vektoren (DE 3 040 963 A1) oder als Kreuzkorrelationsfunktion (EP 0 084 137 
A2) ausgedrOckt und ausgewertet werden. 

Es ist auch bekannt (CH 640 433 A5), verschiedene physikalische Messgrossen eines Pruflings mit 
entsprechenden gespeicherten Grenzwerten jeweiis im wesentlichen unabhangig voneinander zu ver- 
15 gleichen und nach einer erfolgreichen Klassifizierung die Grenzwerte mit Hilfe der Messgrossen des ak- 
zeptierten Pruflings zu verbessern. 

Es sind im weiteren verschiedene Ansatze fur lemende Klassifikatoren bekannt (H. Niemann; Klassifi- 
kation von Mustern - Berlin, Heidelberg, Berlin, Tokyo: Springer 1983), bei denen die Klassenbereiche 
mit klassifizierten Mustem laufend verandert werden und die bei der Klassifikation einen erheblichen 
20 Rechenaufwand erfordem, was bei praktischem Einsatz zu unannehmbaren Antwortzeiten fuhren kann. 

Der Erfindung liegt die Aufgabe zugrunde, eine Einrichtung der im Oberbegriff des Anspruchs 1 ge- 
nannten Art derart aufzubauen, dass ein Muster kostengunstig und innerhalb annehmbarer Antwortzeit 
mit gewunschter Sicherheit klassifiziert werden kann. 

Die Erfindung ist im Anspruch 1 gekennzeichnet Weiterbildungen der Erfindung ergeben sich aus 
25 den abhangigen AnsprOchen. 

Nachfolgend wird ein Ausfuhrungsbeispiel der Erfindung anhand der Zeichnung naher erlautert 

Es zeigen: 

Fig. 1 ein Blockschaitbild einer Einrichtung zur Klassifizierung eines Musters, 
30 Fig. 2 ein Datenfluss-Diagramm eines Klassifizierungssystems fur Banknoten, 

Fig. 3 eine Sensorgruppe zur MerkmaJgewinnung in einem Aufnahmesystem und 
Fig. 4 ein Ablauf-Diagramm der wichtigsten Operationen bei der Klassifizierung. 

In der Fig. 1 bedeutet 1 ein Aufnahmesystem, welches im wesentlichen einen Bnlass 2 und ein nicht 

35 gezeichnetes Transportsystem fur einen Prufling 3 sowie eine Sensorgruppe 4 aufweist, mit der ein Mu- 
ster des PrOflings 3 gemessen wird. Das Aufnahmesystem 1 ist durch einen Merkmaikanal 5 an einem 
mindestens eine Vorverarbeitungs-Aktivitat 6 aufweisenden Vorverarbeitungssystem 7 angeschlossen. 
Bn lemendes Klassifizierungssystem 8 ist Ober einen Eingangskanal 9 mit dem Vorverarbeitungssystem 
7 und Ober einen ersten Ausgangskanal 10a mit einem Dienstleistungssystem 11 verbunden. Das Auf- 

40 nahmesystem 1 , das Vorverarbeitungssystem 7, das Klassifizierungssystem 8 und das Dienstleistungs- 
system 1 1 sind also Ober Kanale im wesentlichen zu einer Kaskade geschaltet, die durch das Dienstlei- 
stungssystem 1 1 abgeschlossen ist. 

Es ist moglich, dass ein Initialisierungssystem 12 Ober einen Initialisierungskanal 13 mit dem Klassifi- 
zierungssystem 8 verbunden ist 

45 Die Fig. 2 zeigt den prinzipieilen Aufbau des Klassifizierungssystems 8 anhand eines Datenflussdia- 
grammes. In der gewahlten, aus der Literatur bekannten Darstellungsart (D. J. Hatley, I. A Pirbhai: 
Strategies for Real-Time System Specification, Dorset House, NY 1988) bedeutet ein Kreis eine Aktivi- 
tat (activity), ein Pfeil einen Kommunikationskanal (channel) zur Obertragung von Daten und/oder Ereig- 
nissen, wobei die Pfeilspitze in die wesentliche Datenflussrichtung zeigt. En Datenspeicher (pool), der 

50 ailgemein mehreren Aktivitaten zur VerfQgung steht, ist durch zwei gieich lange, parallele Unien darge- 
stellt Im weiteren ist beispielsweise eine Anordnung aus zwei durch einen Kommunikationskanal ver- 
bundene Aktivitaten mit einer einzigen Aktivitat, welche alle Aufgaben der beiden Aktivitaten erfulit, 
Equivalent 

Jede Aktivitat wird in bekannter Art als eine elektronische Schaltung oder softwaremassig als ein Pro- 

55 zess, ein ProgrammstOck oder als eine Routine gebaut 

Der Eingangskanal 9 fOhrt zu einer ersten Aktivitat 14, welche Ober einen ersten Kanal 15 mit einer 
zweiten Aktivitat 16 und Ober einen zweiten Kanal 17 mft einer dritten Aktivitat 18 verbunden ist, die ih- 
rerseits Ober einen dritten Kanal 19 mit der zweiten Aktivitat 16 und Ober einen vierten Kanal 20 mit ei- 
ner vierten Aktivitat 21 verknOpft ist, von der aus ein fOnfter Kanal 22 zur zweiten Aktivitat 16 fOhrt, wel- 

60 che am Ausgangskanal 10a angeschlossen ist Ein Datenspeicher 23, der eine Datenbasis des Klassifi- 
zierungssystems 8 enthalt ist Ober einen sechsten Kanal 24 mit der ersten Aktivitat 14, Ober einen 
siebten Kanal 25 mit der zweiten Aktivitat 16, Ober einen achten Kanal 26 mit der dritten Aktivitat 18, 
Ober einen neurrten Kanal 27 mit der vierten Aktivitat 21 und mit dem Initialisierungskanal 13 verbun- 
den. 

65 In der Fig. 3 weist ein Sensor 4.1, 4.2 bis 4JvJ der aus einer Anzahl N Sensoren bestehenden Sen- 
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sorgruppe 4 eine Anzahl M Merkmalausgange 4.1.1, 4.1.2 bis 4.1. M bzw. 4.2.1, 4.2.2 bis 4.2.M bzw. 
4.N.1, 4.N.2 bis 4.N.M auf. Die Anzahl N sowie die Anzahl M sind voneinander unabhSngig und frei 
wahlbar. Beispielsweise sind die Anzahl N und die Anzahl M drei. 

Der Prufling 3 - im Beispiel eine Banknote - wird am Einiass 2 (Fig. 1) dem Transportsystem uber- 

5 geben, das den Prufling 3 zwecks einer Messwertaufnahme an der Sensorgruppe 4 vorbeifuhrt, welche 
das Muster des Pruflings 3 in bekannter Art zu diskreten Zeitpunkten I misst Mit Vorteil sind die Senso- 
ren 4.1 bis 4.N parallel zur Transportebene des Pruflings 3 und senkrecht zu dessen Transportnchtung 
nebeneinander angeordnet, so dass eine Anzahl N paralleler Spuren des Pruflings 3 messbar sind, wo- 
bei jeder der Sensoren 4.1 bis 4.N jeweils M verschiedene Merkmale misst. Als Muster gilt die Gesamt- 

10 heit der Werte mc(l) mindestens einer Reihe von einem physikalischen Merkmal des Pruflings 3. Im 
Beispiel besteht das Muster aus der Anzahl N Reihen mit je einer Anzahl L Werten, wobei jede Reihe 
die Anzahl M Merkmale umfasst. Die Anzahl L fur die beobachtete Lange des Pruflings ist durch die fur 
die Messung gewahlte Abtastrate mit den Zeitpunkten I und die gewShlte Geschwindigkeit des PrQflings 

3 im Transportsystem gegeben und betragt im Beispiel dreizehn oder vierundzwanzig. 

15 An jedem Sensor 4.1 bzw. 4.2 bzw. 4.N (Fig. 3) sind zu den Zeitpunkten I die Werte der Merkmale 
md(i) bzw. mc2(l) bzw. mcN(l) an den Merkmalausgangen 4.1.1 bis 4.1. M bzw. 4.2.1 bis 4.2.M bzw. 

4 N 1 bis 4.N.M verfQgbar. Die Zeitpunkte I sind von 1 bis L numeriert. 

Ist der Prufling eine Lit- oder eine US$-Note, misst der Sensor 4.1 bzw. 4.2 bzw. 4.N fur eine sichere 
Klassifizierung mit Vorteil die Intensitatswerte einer von Bildpartien des mit mindestens einer Lichtqueile 

20 angestrahlten Pruflings reflektierten elektromagnetischen Strahlung zu jedem Zeitpunkt I - bzw. an der 
Position I des Pruflings bezogen auf die Sensorgruppe 4 - in den drei Spektralbereichen Grun, Rot und 
Infrarot Damit liegen beispielsweise intensitatwerte von Grun an den Merkmalausgangen 4.1.1, 4.2.1 
und 4.N.1 sowie Intensitatswerte von Rot an den Merkmalausgangen 4.1.2, 4.2.2 und 4.N.2 und von In- 
frarot an den Merkmalausgangen 4.1.3, 4.2.3 und 4.N.3. 

25 Auf Wunsch kann die Sensorgruppe 4 auch andere - beispielsweise magnetische oder akustische - 
Sensoren aufweisen. Falls eine MQnze gepruft wird, kann ihr Muster auch aus den Schallpegeln ausge- 
suchter Frequenzen (anstelle der Positionen I) des Klangspektrums sein, welches sich bei einem Auf- 
prall der MQnze ergibt tmi , . 

Die zu den Zeitpunkten I (I = 1 L) vom Sensor 4.1 bzw. 4.2 bzw. 4.N erfassten Werte der physika- 

30 lischen Merkmale sind zur weiteren Verarbeitung als ein gemessener Vektor mc1(l) bzw. mc2(l) bzw. 
mcN(l) gruppiert Dabei weist jeder der gemessenen Vektoren die Anzahl M Komponenten auf, bzw. die 
Dimension der gemessenen Vektoren mci(l) ist M. Damit sind die gemessenen Vektoren wie folgt defi- 
niert: 

35 ( mci(l) ) T = ( mcii(l), mci 2 (l) mciM(l) ) mit I - 1 N und I - 1 - L. (G1) 

Einer bequemeren Darstellung wegen wird in der Definition (G1) der gemessene Vektor mci(l) transpo- 
niert, d. h. als Zeilenvektor geschrieben. Der hochgestellte Buchstabe T beim Namen eines Vektors 
weist in der Definition (G1) wie auch im folgenden auf eine transponierte Darstellung des Vektors hin. 
40 Die gemessenen Vektoren mci(l) werden vom Aufnahmesystem 1 (Fig. 1) uber den Merkmalkanal 5 
dem Vorverarbeitungssystem 7 iibergeben, worauf die Vorverarbeitungsaktivitat 6 aus den gemessenen 
Vektoren mci(l) durch Transformationen Fi lokale Merkmalvektoren ALCi(l) bildet. Eine Transformation Fi 
ist linear oder nicht linear. Die Dimension K der lokalen Merkmalvektoren ALCi(l) ist gleich oder ver- 
schieden von der Dimension M der gemessenen Vektoren mci(l). Es gilt 

45 

ALCi(l) = Fi{ mci(l) }, wobei i = 1 .. N (G2) 

( ALCi(l) ) T = ( ALCh(l), ALCi 2 (l), ALCi K (l) ) wobei K = M oder K o M (G3) 

50 Zugunsten einer bequemeren Darstellung wird in der Definition (G3) der lokale Merkmalvektor ALCi(l) 
transponiert, d.h. als Zeilenvektor geschrieben. 

Eine der Transformationen Fi ist beispielsweise eine Normalisierung eines Spektralbereicns und kann 
fur die erste Komponente von ALC2(I) lauten: 

55 rac2 n (l) 

ALC2,(1) = (G4) 
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Wenn der Prufling 3 z.B. eine Lit- oder US$-Note ist und jeder der gemessenen Vektoren mci(l) eine 
Komponente fur den Spektralbereich GrOn, eine fur den Spektralbereich Rot und eine fflr den Spektral- 
bereich Infrarot aufweist, wobei beispielsweise den ersten Komponenten mch(i) ein Intensitatswert des 
Spektralbereichs Grun, den zweiten Komponenten mci2(l) ein Intensitatswert des Spektralbereichs Rot 
5 und den dritten Komponenten mci 3 (l) ein Intensitatswert des Spektralbereichs Infrarot zugeordnet ist, so 
werden die gemessenen Vektoren mci(l) fur eine sichere Klassifizierung mit Vortefl wie foigt in lokale 
Merkmafvektoren ALCi(l) transformiert 

Eine Komponente, z.B. diejenige mit dem Index eins, jedes lokalen Merkmalvektors ALCifl) enthalt 
die Heiligkeit des Sensors 4.1, fur i im Bereich von 1..N, zum Zeitpunkt I, fur I im Bereich von 1 .. L als 
10 Summe alter Intensitatswerte der gemessenen Spektren: 

ALCii(l) = mch(l) + mci 2 (I) + mchQ) (G5) 

Eine weitere Komponente, z.B. diejenige mit dem Index zwei, enthalt den normaiisierten IntensitSts- 
15 wert des Spektralbereichs Grun des Sensors 4.i zum Zeitpunkt 1: 

mci^(l) 

20 ALCUd) = (G6) 

mciod) + mci 2 (l) + mciad) 

25 Eine dritte Komponente, z.B. diejenige mit dem Index drei, enthalt den normaiisierten Intensitatswert 
des Spektralbereichs Rot des Sensors 4.i zum Zeitpunkt 1: 



30 



35 



mciad) 

ALCiad) = (G7) 

mci-i (1) + mciad) + mci 3 (l) 

Eine vierte Komponente, z.B. diejenige mit dem Index vier, enthalt den Qber die Spur des Sensors 4.i 
normaiisierten Intensitatswert des Spektralbereichs GrOn zum Zeitpunkt 1: 



40 mcii(l) 

ALCi 4 d) = (G8) 

1 L 

45 • E mcij 

L j = 1 

50 Eine funfte Komponente, z.B. diejenige mit dem index funf, enthaJt den uber die Spur des Sensors 
4.i normaiisierten Intensitatswert des Spektralbereichs Infrarot zum Zeitpunkt 1: 

55 mciad) 

ALCisd) = (G9) 

1 L 

60 • E mci 3 

L j = 1 

65 
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Die Gesamtheit der lokalen MerkmaJvektoren ALCi(l) - das sind N • L Vektoren - werden vom Vor- 
verarbe'itungssystem 7 uber den Engangskanal 9 dem Kiassifizierungssystem 8 ubermittelt, welches die 
Klassiflzierung des Pruflings 3 mit Hilfe von mehreren Prufungen und weiteren Transformationen vor- 
nimmt 

5 In der folgenden Beschreibung der Funktionsweise des Klassffizierungssystems 8 wird von einem 
Spezialfall ausgegangen, in welchem gepruft wird, ob der PrGfling 3 zu genau einer bestimmten Ziel- 
klasse gehort oder nicht Alle hier interessierenden Klassifizierungsprobleme sind in Einzelfaile aufteil- 
bar, bei denen der Prufling 3 jeweils mit genau einer Zielklasse uberpruft wird, was dem beschriebenen 
Spezialfall entspricht. Die beschriebene Klassiflzierung wird dabei bei Bedarf fur jede der moglichen 

10 Zielklassen durchgefuhrt, was in bekannter Art von einem einzigen Kiassifizierungssystem 8 in einer 
Schleife (loop) oder, falls das Kiassifizierungssystem 8 mehrere Instanzen aufweist, gleichzeitig parallel 
(concurrent) ausfuhrbar ist, wobei die Uberprufung sofort abgebrochen werden kann, wenn die Klasse 
des Pruflings 3 feststeht, spatestens aber abgebrochen wird. wenn der Prufling mit alien Zielklassen 
verglichen worden ist 

15 Die erste Aktivitat 14 (Fig. 2) vergleicht in einer ersten Prufung jede Instanz der mit einem Operator 
<r>Q transformierten lokalen Merkmalvektoren ALCifl) mit einer vordefinierten zugehdrigen vektoriellen 
Sollgrdsse QALCifl). Alle der N - L vektoriellen Soilgrossen QALCi(l) haben die gleiche Dimension K wie 
die lokalen MerkmaJvektoren ALCi(l) und nur reelle, positive Komponenten. Die erste Prufung ist dann 
und nur dann erfolgreich erfullt (wahr), wenn fur alle N . L lokalen Merkmalvektoren ALCifl) die folgende 

20 Boolesche Aussage wahr ist: 

o{ ALCi(l) } < Qalci(I) (G10) 

was heisst, dass jede der K Komponenten des transformierten Vektors <s>{ ALCi(l) } kleiner oder gleich 
25 der entsprechenden Komponente der vektoriellen Sollgrosse Qalci(I) ist 

Die in der Booleschen Aussage (G10) verwendete Transformation mit dem Operator <t>Q ist mit Hilfe 
von ersten vektoriellen Schatzungen (estimate) ALCT(I) eines Mittels der lokalen Merkmalvektoren ALCi 
sowie zweiten vektoriellen Schatzungen galcTA), einer Streuungsart der lokalen Merkmalvektoren 
ALCifl), wie folgt definiert ist 
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| ALCii (1) - ALCi w i (1) 
( *{ ALCi(l) } ) T - ( 



1 0, L ciMD I 

| ALCi 2 (l) - ALCi~ a (l) | | ALCi K (l) - ALCi^d) | 



— — f . . , - - ) 

(G11) 



Zugunsten einer bequemeren Darstellung wird in der Definition (G11) der durch die Transformation 
oQ resultierende Vektor der Dimension K transponiert, d.h. als Zeilenvektor geschrieben. 

50 Die ersten vektoriellen Schatzungen ALCi'fl) sowie die zweiten vektoriellen Schatzungen aALCi*fl) 
sind von der Dimension K und in der Datenbasis im Datenspeicher 23 abgelegt, welche uber den sech- 
sten Kanal 24 fur die erste Aktivitat 14 zugdnglich ist 

In einer bevorzugten Ausfuhrungsform werden die Schatzungen ALCi*(l) bzw. aALCi*fl) vom Initialisie- 
rungssystem 12 uber den Initialisierungskanal 13 initialisiert 

55 Die erste Aktivitat 14 ubermittett der zweiten Aktivitat 16 uber den ersten Kanal 15 das Resuttat der 
ersten Prufung und berechnet falls die erste PrOfung erfolgreich ist, aus den N . L lokalen Merkmalvek- 
toren ALCifl) einen Satz mit der Anzahl N globaler Zeilen-Merkmaivektoren AGii der gleichen Dimen- 
sion K. 

Em die Streuung ausdrQckender globaler Zeilen-Merkmalvektor AGIi geht aus der Anwendung eines 
60 Operators EAQ auf alle K Komponenten des entsprechenden lokalen MerkmaJvektors ALCifl) hervor: 

( AGIi ) T = ( EA{ ALCi.(l) }, EA{ ALCi2(l) }, ... EA{ ALCi K fl) } ) (G12) 
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wobei der Operator EA{} wie folgt definiert ist 

1 L | ALCi^(l) - ALCi^U) | 

EA{ ALCii(l) } = • £ (G13) 

L 1=1 | a^ciMD | 



Einer bequemeren Darstellung wegen wird in der Definition (G12) der Zeilen-Merkmalvektor AGIi 
transponiert, d.h. als Zeilenvektor geschrieben. Der Index j liegt im Bereich 1 bis K. 

Die N Zeilen-Merkmalvektoren AGIi werden uber den zweiten Kanai 17 der dritten Aktivitat 18 uber- 
geben, welche in einer zweiten Prufung jeden der mit einem Operator QQ transformierten globalen Zei- 
15 len-Merkmalvektoren AGIi mit einer vordefinierten zugehdrigen vektoriellen Sollgrosse Qagh vergleicht 
Alle der N vektoriellen Sollgrdssen Qagh haben die gleiche Dimension K wie die Zeilen-Merkmalvekto- 
ren AGIi und nur reelle, positive Komponenten. Die zweite Prufung ist dann und nur dann erfolgreich 
erfullt (wahr), wenn fOr alle N globalen Zeilen-Merkmalvektoren AGIi die folgende Boolesche Aussage 
wahr ist 



Q{ AGIi } < Qags (G14) 



was heisst, dass jede der K Komponenten des transformierten Vektors D{ AGIi } kleiner Oder gleich der 
entsprechenden Komponente der vektoriellen Sollgrosse Qagii ist 
25 Die in der Booleschen Aussage (G14) verwendete Transformation mit dem Operator QQ ist mit Hilfe 
von dritten vektoriellen Schatzungen (estimate) AGH* eines Mittels der globalen Zeilen-Merkmalvektoren 
AGIi sowie vierten vektoriellen Schatzungen oagh*, einer Streuungsart der globalen Zeilen-Merkmalvek- 
toren AGIi, wie folgt definiert ist 



| AGIi n - AGIi w n | 
( Q{ AGIi } )* = ( , 

| AGIi 2 - AGIi w 2 | | AGIiic - AGIi w «: | 



r • • / 



) 

Oagi± W 2 j | Oalci^k I 

(G15) 



Zugunsten einer bequemeren Darstellung wird in der Definition (G15) der durch die Transformation 
QQ resultierende Vektor der Dimension K transponiert, d.h. als Zeilenvektor geschrieben. 

50 Die dritten vektoriellen Schatzungen AGIi* sowie die vierten vektoriellen Schatzungen oagd* sind von 
der Dimension K und in der uber den achten Kanal 26 fur die dritte Aktivitat 18 zuganglichen Datenba- 
sis im Datenspeicher 23 abgelegt 

In einer bevorzugten Ausftihrungsform werden die Schatzungen AGIi* bzw. oagu* vom InitiaJisierungs- 
system 12 uber den lnitiajisierungskanal 13 initialisiert 

55 Die dritte Aktivitat 18 ubermitteit der zweiten Aktivitat 16 uber den dritten Kanal 19 das Resultat der 
zweiten Prufung und berechnet, falls die zweite Prufung erfolgreich ist, aus den N globalen Zeilen-Merk- 
malvektoren AGIi einen einzigen globalen Rachen-Merkmalvektor AGF der gleichen Dimension K nach 
der folgenden Formel: 

60 
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AGF 



N 



N 

E AGIi 
i=1 



(G16) 
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Die dritte AktivltSt 18 ubergibt den Flachen-Merkmalvektor AGF uber den vierten Kanal 20 der vierten 
Aktivitat 21, welche die in der Uteratur bekannte Dislanz d 2 von Mahalanobis zwischen dem Flachen- 
Merkmalvektor AGF und einer funften vektoriellen gemittelten Schatzung AGF* des FlachervMerkmal- 
vektors AGF berechnet und in einer dritten Prufung die berechnete Distanz d 2 mit einem skalaren Soil- 
wert Qa 2 vergleicht. Die skalare und reelle Distanz d 2 ist mit Hilfe einer Kovarianz-Matrix Cagf* wie 
folgt definiert: 

d 2 = ( AGF-AGF* )T . ( CaGF* ) _1 • ( AGF-AGF* ) (G17) 

wobei die Kovarianz-Matrix Cagf* mit der Dimension K ■ K quadratisch und diagonalsymmetrisch aufge- 
baut ist, so dass CAGF*m.n = CAGF*n,m mit mon gilt. Die Kovarianz-Matrix weist nur reelle Elemente 
auf, welche in der Diagonalen m = n Schatzungen (oagf*™) 2 der nach bekannter Art definierten Varian- 
zen der Komponenten AGF m des Fiachen-Merkmalvektors AGF und daneben Schatzungen COV* m .n 
der nach bekannter Vorschrift berechenbaren Kovarianzen zwischen ersten Komponenten AGFm und 
zweiten Komponenten AGF n sind: 



Cagf - 



Cov w 2f1 



Cov w i m 2 



Cov* 



COV* 



K, 1 



(G18) 



Die Kovarianz-Matrix Cagf* sowie die funfte Schatzung AGF* sind in der Datenbasis im Datenspei- 
cher 23 abgelegt, welche fur die vierte Aktivitat 21 uber den neunten Kanal 27 verfugbar ist. Mit Vorteil 
werden die Kovarianz-Matrix Cagf* sowie die Schatzung AGF* vom Initialisierungssystem 12 uber den 
Initialisierungskanal 13 initialisiert 

Die dritte Prilfung ist erfolgreich erfullt (wahr), wenn die folgende Boolesche Aussage wahr ist: 

d 2 *Q a 2 (G19) 

Das Resultat der dritten Prufung wird der zweiten Aktivitat 16 uber den funften Kanal 22 ubergeben. 

Die zweite Aktivitat 16 wertet die Resultate der drei Prufungen aus und ubermittelt das Ergebnis uber 
einen zweiten, mit dem Aufnahmesystem verbundenen Ausgangskanal 10b dem Aufnahmesystem 1, 
welches den Prufling 3 darauf hin entweder einer Kasse ubergibt Oder zuruckweist Nur wenn die erste 
Prufung sowie die zweite Prufung und auch die dritte Prufung erfolgreich sind, stent die zugehSrige 
Zielktasse des PrQflings 3 sicher fest, was die zwejte Aktivitat dem Dienstleistungssystem 11 uber den 
ersten Ausgangskanal 10a - vorzugsweise durch Ubermitteln der festgestellten Klasse des Pruflings - 
mitteilt, worauf das Dienstleistungssystem 11 ane Dienstleistung ausfuhren kann. 

Nur falls die Zielklasse des Prflflings 3 sicher feststeht, werden alle zur Zielklasse geh6renden Schat- 
zungen auf der Basis der gemessenen Vektoren mci(l) des aktuellen Pruflings 3 von der zweiten Aktivi- 
tat 16 neu berechnet und in der Datenbasis aktualisiert. 

m Hilfe eines Gewichtungsfaktors p, wobei p > 0 gilt, werden die neuen, mit anem Index t bezeich- 
neten Schatzungen aus den entsprechenden alten Schatzungen, welche mit einem Index t-1 bezeichnet 
sind, und dem entsprechenden aktuellen Merkmalvektor des Pruflings in bekannter Art wie folgt berech- 
net 

ALCi*(!)t = { p - ALCi*(l)t-i + ALCifl) )/(p+1) (G20) 
AGIi* t = ( p • AGIiVi + AGIi )/(p+1) (G21) 
AGF*t - ( p - AGFVi + AGF )/(p+1) (G21a) 
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10 



15 



Cov w (m ,„, t = 

(G22) 



Unter Beibehaltung guter Klassiftzierungseigenschaften gelingt eine wesentliche Zeiterspamis, indem 
neue Schatzungen von Streuungen nur n£herungsweise und auf folgende Art berechnet werden: 



p-0jt*«.~(lU-i + (n/2) 1/2 • | ALCi(l)-ALCi w (l) t_i | 

-(l)t- 

p + 1 

(G23) 

25 

P'OxcnVi + • I AGIi-AGIi^t^-i | 

o A Gii w t= (G24) 

30 p + 1 

Der Gewichtungsfaktor p hat im allgemeinen in den Gleichungen (G20), (G21), (G21a) f (G22), (G23) 
und (G24) je einen anderen aktuelien Wert. 

35 Statt wie in bekannter Art die Quadratwurzel aus der Differenz der beiden quadrierten Betrage zweier 
Vektoren zu berechnen, wird in der Formel (G23) bzw. (G24) zur Berechnung der neuen Schatzung 
oALC'*(l)t bzw. oAGii*t der Betrag der Differenz zweier Vektoren mit dem Faktor (n/2) 1/2 multipliziert, was 
den Aufwand bei der grossen Anzahl neuer Schatzungen, welche nach jeder erfolgreichen Klassifizie- 
rung berechnet werden, entscheidend verringert Bei gleichen Voraussetzungen wird beispielsweise die 

40 Rechenzeit fur die beschriebene AktuaNsierung der Schatzungen zehnmal verWeinert 

Das Ablauf-Diagramm in der Fig. 4 zeigt die wichtigsten Operationen, welche vom Kiassifizierungssy- 
stem 8 fur den Prufling zu jeder der ZieikJassen je nach Verlauf der Kiassifizierung notwendigerweise 
zwischen einem Anfang 28 und einem Ende 29 ausgefuhrt Oder ubersprungen werden. 
Anschliessend an den Anfang folgt nach einer ersten Verzweigung 30 entweder ein Aktionsblock 31 

45 oder ein erster Berechnungsbiock 32, dem eine zweite Verzweigung 33 folgt. Die zweite Verzweigung 
33 fuhrt entweder zum Aktionsblock 31 Oder zu einem zweiten Berechnungsbiock 34, dem sich eine 
dritte Verzweigung 35 anschliesst, deren Nachfoiger der Aktionsblock 31 oder ein drifter Berechnungs- 
biock 36 ist, der wie der Aktionsblock 31 mit dem Ende 29 abgeschlossen ist 

Fur die erste Verzweigung 30 ist die erste Prufung entscheidend; nur wenn die dazugehorige Boole- 

50 sche Aussage (G10) wahr ist, werden im ersten Berechnungsbiock 32 nach der Forme! (G12) aus den 
N-L lokalen Merkmalvektoren ALCi(l) die N Zeilen-Merkmalvektoren AGIi berechnet, andemfalls ist die 
Kiassifizierung nicht mehr moglich, so dass sie mit dem Aktionsblock 31 abgeschlossen wird. Die zwei- 
te Verzweigung 33 wird durch die zweite Prufung gesteuert Nur falls ihre Boolesche Aussage (G14) 
wahr ist, wird im zweiten Berechnungsbiock 34 nach der Formel (G16) aus den N giobalen Zeilen- 

55 Merkmalvektoren ein einziger globaler Flachen-Merkmalvektor AGF berechnet, ansonst wird die damit 
erfolglose Kiassifizierung mit dem Aktionsblock 31 beendet. Die dritte Verzweigung ist durch die dritte 
Prufung bestimmt, wonach bei wahrer Boolescher Aussage (G19) der dritte Berechnungsbiock 36 und 
sonst der Aktionsblock 31 ausgefuhrt wird. 
Im Ablauf-Diagramm ist leicht ersichtlich, dass einerseits der dritte- Berechnungsbiock 36 nur dann 

60 ausgefuhrt wird, wenn die erste, sowie die zweite und auch noch die dritte Prufung erfolgreich ist An- 
derseits wird die Kiassifizierung durch den Aktionsblock 31 beendet, sobald eine der drei Prufungen 
nicht erfolgreich durchfuhrbar ist 

Im dritten Berechnungsbiock 36 wird die erfoigreiche Kiassifizierung dem Dienstleistungssystem 11 
Obermittelt und die Datenbasis mit neuen Schatzungen fur ALCi*(1) nach der Formel (G20), fur AGIi* 

65 
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nach der Formel (G21), fOr AGF* nach der Formel (G21a) f fur Cov*( m .n) nach der Formel (G22), fur 
aALC«*(l) nach der Formel (G23) und fur oagh* nach der Formel (G24) aktualisiert. 

In eine Anweisung des Aktionsblocks 31 wird notigenfalls dem Aufnahmesystem 1 die erfolglose 
Klassifizierung signalisiert. 

5 Das beschriebene Klassifizierungssystem 8 ermdglicht durch die drei Prufungen, von denen jede mit 
unterschiedlich verknOpften Merkmalen des PrQflings (3) durchgefuhrt wird, eine sichere Klassifizierung. 
Dadurch, dass viele physikalische Merkmale des PrQflings erfasst und miteinander verknupft werden, 
verliert eine problematische und teure Auswahl von signifikanten Merkmalen an Bedeutung. 
Auf Wunsch kann das Klassifizierungssystem weitere Prufungen wie beispielsweise eine Prufung der 

10 Lange Oder der Breite des Pruflings 3 auswerten. 

Patentanspruche 

1. Einrichtung aus einem Aufnahmesystem (1), elnem Vorverarbeitungssystem (7) und einem eine 
15 Datenbasis aufweisenden, lernenden Klassifizierungssystem (8) zur Klassifizierung ernes Musters, ins- 

besondere von einer Banknote Oder von einer Munze, anhand der Werte von physikalischen Merkma- 
len, die vom Aufnahmesystem (1) geliefert werden, wobei das Aufnahmesystem (1), das Vorverarbei- 
tungssystem (7) und das Klassifizierungssystem (8) in der Reihenfolge der AufzShlung im wesentlichen 
zu einer Kaskade geschaltet sind, an deren Ausgang ein Dienstleistungssystem (11) angeschlossen ist, 
20 dadurch gekennzeichnet 

[a] dass das Vorverarbeitungssystem (7) 

[a.a] eine Vorverarbeitungs-Aktivitat (6) aufweist, welche die Werte der physikalischen Merkmaie in 
mehrere lokale Merkmalvektoren ALCi(l) transformiert, 

[b] dass das Klassifizierungssystem (8) mehrere auf die Datenbasis zugreifende Aktivitaten (14; 16; 
25 18; 21) aufweist, von denen 

[b.a] eine erste Aktivitat (14) 

[b.a.a] in einer ersten Prufung fur jede Instanz der mit einem Operator <&{} transformierten lokalen 
Merkmalvektoren ALCj(l) einen Vergleich mit einer vektoriellen Sollgrosse Qalci(0 ausfQhrt und 

[b.a.b] das Resultat der ersten Prufung einer zweiten Aktivitat (16) uber einen ersten Datenkanal 
30 (15), der von der ersten Aktivitat (14) zur zweiten Aktivitat (16) fuhrt mitteilt sowie 

[b.a.c] aus den Instanzen jedes lokalen Merkmalvektors ALC,(i) mit Hilfe der Instanzen einer in der 
Datenbasis abgespeicherten zugehorigen ersten vektoriellen Schatzung ALCi*(l) und einer in der Daten- 
basis abgespeicherten zugehorigen zweiten vektoriellen Schatzung oALCi*(l) einen globalen Zeilen-Merk- 
malvektor AGIj berechnet, wonach nur bei erfolgreich erfullter ersten Prufung 
35 [b.b] alle globalen Zeilen-Merkmalvektoren AGIj einer dritten Aktivitat (18) uber einen zweiten Daten- 
kanal (17), der von der ersten Aktivitat (14) zur dritten Aktivitat (18) fuhrt ubergeben werden, 

[b.c] dass die dritte Aktivitat (18) 

[b.ca] in einer zweiten Prufung fur jeden mit einem eine - dritte vektorielle Schatzung AGIi* und eine 
vierte vektorielle Schatzung oagii* benutzenden - Operator o{> transformierten globalen Zeilen-Merkmal- 
40 vektor AGIj einen Vergleich mit einer weiteren vektoriellen SollgrSsse Qagh ausfuhrt und 

[b.cb] das Resultat der zweiten Prufung der zweiten Aktivitat (16) uber einen dritten Datenkanal (19). 
der von der dritten Aktivitat (18) zur zweiten Aktivitat (16) fuhrt mitteilt sowie 

[b.c.c] aus den globalen Zeilen-Merkmalvektoren AGIj einen einzigen globalen Flachen-Merkmalvektor 
AGF berechnet wonach nur bei erfolgreich erfullter zweiter Prufung 
45 [b.d] der globale Flachen-Merkmalvektor AGF einer vierten Aktivitat (21) uber einen vierten Datenka- 
nal (20), der von der dritten Aktivitat (18) zur vierten Aktivitat (21) fuhrt, ubergeben wird, 

[b.e] dass die vierte Aktivitat (21) 

[b.e.aj die Distanz d 2 nach Mahatanobis zwischen dem globalen Flachen-Merkmalvektor AGF und ei- 
ner in der Datenbasis abgespeicherten funften vektoriellen Schatzung AGF* mit Hilfe einer Kovarianz- 
50 Matrix Cagf* berechnet und 

[b.e.b] in einer dritten Prufung einen Vergleich mit einer Sollgrosse dmax 2 durchfuhrt und 

[b.e.c] das Resultat der dritten PrOfung der zweiten Aktivitat (16) uber einen funften Datenkanal (22), 
der von der vierten Aktivitat (21) zur zweiten Aktivitat (16) fuhrt, mitteilt, 

[b.f] dass die zweite Aktivitat (16) nur, falls alle drei PrQfungen erfolgreich erfullt sind, 
55 [b.f.a] einerseits 

[b.f.a.a] neue erste Schatzungen ALCi*(l), 

[b.f.a.b] neue zweite Schatzungen qalcAI). 

[b.f.a.c] neue dritte Schatzungen AGIi*, 

[b.f.a.d] neue vierte Schatzungen oagji* und 
60 [b.f.a.e] eine neue funfte Schatzung AGF* sowie 

[b.f.a.f] eine neue Kovarianz-Matrix Cagf" berechnet und damit 

[b.f.b] die Datenbasis aktualisiert und 

[b.f.c] anderseits dem Dienstleistungssystem (11) die ermittelte Klasse des Pruflings mitteilt 

2. Bnrichtung nach Anspruch 1, dadurch gekennzeichnet, dass der von der ersten Aktivitat (14) fur 
65 die erste Prufung verwendete Operator C»0 nVrt 
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| ALCind) - ALCi^CL) | 

5 ( *{ ALCi(l) } )» = ( / 

| 0 AlCi *i (1) | 

10 | ALCi 2 (l) - ALCi*2(l) | | ALCi»c(l) - ALCi~ K (U | 

, , ) 

15 

definiert ist, wobei der hochgestellte Buchstabe T transponierte Darstellung bedeutet 

3. Einrichtung nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass der von der dritten Aktivitat 
(18) fur die zweite Prufung verwendete Operator <t>{} mit 



20 



25 



| AGIi-, - AGIi~-, 
( Q{ AGIi } r = ( 

| OACIi. , "l | 



| AGIi 2 - AGIi~ 2 | | AGIi*: - AGIi** | 

30 ' • * ' ^ 

| Oxcii*2 | | Oalc±*k I 

definiert ist. 

35 4. Enrichtung nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass die dritte Aktivitat 
(18) den globalen Flachen-Merkmalvektor AGF aus einer Anzahl (N) Zeilenvektoren AGIi nach der For- 
mel 

1 N 

40 AGF = • E AGIi berechnet. 

N i=1 

5. Einrichtung nach einem der Ansprflche 1 bis 4, dadurch gekennzeichnet, dass die zweite Aktivitat 
45 (16) die neuen zwerten Schatzungen oAi_Ci*(0t naherungsweise mit 

p-O^c^U)*--. + (n/2)*" 2 • |ALCi(l)-ALCi"(l) t -, | 
50 Oalci * ( 1 ) t= *" 



p + i 

berechnet, wobei die alten Schatzungen mit t-1 indiziert sind und p ein Gewichtungsfaktor ist, fur den 
« P ^ 0 gilt 

00 6. Enrichtung nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass die zweite Aktivitat 
(1 6) die neuen vierten Schatzungen aAGift naherungsweise mit 

P'OxonVn + (n/2) 1/2 - | AGIi-AGIi^t-T | 

60 

Oacii t= 



p + 1 

berechnet, wobei p ein Gewichtungsfaktor ist und p £ 0 gilt. 

65 



10 



CH 684 222 A5 



7. Einrichtung nach einem der Ansprtiche 1 bis 6 zur Klassifizierung eines Musters einer Banknote, 
dadurch gekennzeichnet, dass das Aufnahmesystem (1) zur Erfassung der physikalischen Merkmale 
eine aus einer Anzahl (N) Sensoren bestehende Sensorgruppe (4) aufweist, wobei jeder Sensor von ei- 
ner grosseren Anzahl (L) Bildpartien je einen reflektierten Intensitatswert der Spektralbereiche Grim, Rot 

5 und Infrarot misst 

8. Einrichtung nach Anspruch 7, dadurch gekennzeichnet, dass die erfassten physikalischen Merkma- 
le zur weiteren Verarbeitung als gemessene dreidimensionale Vektoren mci(l) gruppiert sind, wobei mit 
i = 1 bis N und I = 1..L fur die Vektoren mci(l) die Definition ( mci(l) ) T = ( mch(l), mci 2 (l), mci3(l) ) gilt 
und wobei die Komponenten mit dem Index 1 Intensitatswerte des Spektralbereichs Grun, die Kompo- 

10 nenten mit dem Index 2 IntensitStswerte des Spektralbereichs Rot und die Komponenten mit dem Index 
3 Intensitatswerte des Spektralbereichs Infrarot enthalten. 

9. Einrichtung nach Anspruch 8, dadurch gekennzeichnet dass die Vorverarbeitungs-Aktivitat (6) die 
ersten Komponenten der lokalen Merkmalvektoren ALCi(l) mit ALCii(l) = mci.il) + mci2(l) + mci3(l) die 
zweiten Komponenten mit 

15 

mcii (1) 

ALCi 2 (l) = 

20 mcii(l) + mci 2 (l) + mci 3 (l) 

die dritten Komponenten mit 

25 mci 2 (l) 

ALCi 3 (l) = 

mcii(l) + mci 2 (l) + mci 3 (l) 



30 



35 



40 



45 



50 



die vierten Komponenten mit 

mci, (1) 



ALCi^d) = 

1 L 

• E mci 3 

L j=1 
und die funften Komponenten mit 



mci3(D 

ALCi 5 (l) = 

1 L 

• 2 mci 3 

L j = 1 

55 berechnet 



60 
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